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Abstract: Contemporary mathematical techniques have been crafted to address the uncertainty of 
numerous real-world settings, including Fermatean neutrosophic fuzzy set theory. Fermatean 
neutrosophic fuzzy set is an extension of combining Fermatean and neutrosophic sets. Fermatean 
neutrosophic set was developed to enable the analytical management of ambiguous data from 
relatively typical real-world decision-making scenarios. Decision-makers find it challenging to 
determine the degree of membership (MG) and non-membership (NG) with sharp values due to the 
insufficient data provided. Intervals MG and NG are suitable options in these circumstances. In this 
article, the shortest route issue is formulated using an interval set of values in a Fermatean 
neutrosophic setting. A de-neutrosophication technique utilizing a scoring function is then 
suggested. A mathematical version is also included to show the framework's usefulness and viability 
in more detail. 


Keywords: Fermatean Neutrosophic Shortest Path Problem; Fermatean Neutrosophic Fuzzy Set; 
Shortest Path Problem; Network. 


1. Introduction 


For processing conceptual data, graph models are frequently used in a variety of domains, 
including operations science, networks, data analysis, pattern discovery, the field of finance, and 
visual design. In 1965, Zadeh [1] presented the Fuzzy Set (FS) as a magic solution to uncertainty and 
ambiguity. The FS theory is demonstrated in a variety of real-world problems in numerous practical 
applications. Atanassov [2] first presented the Intuitionistic Fuzzy Set (IFS) model in 1986. In IFS, 
membership and non-membership are used to characterize every item (totals are always capped at 
1). Yager has introduced the Pythagorean fuzzy set (PFS) notion as a generalization of the 
intuitionistic fuzzy set (IFS) [3] to manage the complex imprecision and uncertainty in real-world 
decision-making difficulties. 

By relaxing the requirement that the square root of the sum of the membership degree and non- 
membership degree must be greater than one, the Pythagorean fuzzy model varies from other fuzzy 
models. Neutrosophic sets, a concept first put forth by Smarandache [4] in 1995, can be used to 
overcome issues including insufficient, ambiguous, and inaccurate information. Senapati and Yager 
[5] introduce the idea of Fermatean fuzzy sets (FFS) with the restriction that the sum of the cubes 
expressing membership and non-membership degrees cannot be greater than one. The FFS is a useful 
method to accept ambiguity and vagueness since it increases the relative volume of membership and 
non-membership in fuzzy and PFSs. The Fermatean fuzzy TOPSIS approach with Dombi aggregation 
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operators was presented by Aydemer et al. in 2020 [6]. Barraza et al. [7] in 2020 provide an application 
of Fermatean fuzzy matrices in the co-design of urban projects. Broumi et al. [8] proposed the concept 
of a complex Fermatean Neutrosophic graph and its use in decision-making in 2023. 

The theory and applications of Fermatean Neutrosophic Graphs were provided in 2022 by 
Broumi et al. [9]. In 2022, Ganie [10] presented a method for multi-criteria decision-making based on 
the distance and knowledge measures of FFSs. Broumi also looks into bipolar single-valued 
neutrosophic graphs in [11], as well as the associated properties. In [12, 13], Sundareswaran et al. 
described and looked into the neutrosophic environment's susceptible features. A correlation metric 
for Pythagorean Neutrosophic Sets was presented in 2019 by Jansi et al. [14]. A New Decision-Making 
Approach Based on FFSs and WASPAS for Green Construction Supplier Evaluation was given by 
Keshavarz-Ghorabaee et al. [15] in 2020. The Fermatean fuzzy WASPAS method-based multi-criteria 
healthcare waste disposal location selection was proposed by Mishra. On interval neutrosophic sets, 
Broumi et al. [16] studied some operations on interval-valued Fermatean neutrosophic sets and their 
use in multicriteria decision-making. Broumi et al. [17] proposed a new intelligent algorithm for 
trapezoidal interval-valued neutrosophic network analysis. In 2016, Dey et al. [18] researched the 
fuzzy version of the shortest path problem (SPP). Using interval-valued triangular fuzzy arc weight, 
Ebrahimnejad et al. [19] suggested an optimization method for unraveling SPPs in 2020. In 2020, 
Singh [20] presented a fuzzy SPP from the perspective of a startup founder. SPP was first proposed 
by Jan A et al. [21] in 2022 using Pythagorean fuzzy components with interval values. 

A new emergent concept of Fermatean neutrosophic was introduced by Antony and Jansi [22] 
in 2021 by fusing the concepts of Neutrosophic sets and FFSs. To determine the shortest path, the 
Fermatean neutrosophic graphs are examined in this work. Asim Bash et al. [23] provide a solution 
for neutrosophic Pythagorean fuzzy shortest path in a network. In 2023, Sasikala [24] presented her 
interpretation of Fermatean Neutrosophic Dombi Fuzzy Graphs. Mary et al. [25] provide a solution 
approach to the minimum spanning tree problem under the Fermatean fuzzy environment. 
Fermatean fuzzy hypergraph and some of its characteristics were proposed by Thamizhendhi [26] in 
2021. By Vidhya [27] in 2022, an enhanced A search algorithm for the shortest path in a Pythagorean 
fuzzy environment with interval values. Broumi et al. [28] studied the concept of interval-valued 
Fermatean Neutrosophic graphs. Raut et al. [29] studied the problem of the shortest path on 
Fermatean Neutrosophic Networks. To the best of our knowledge, there is no study on interval 
Fermatean Neutrosophic Networks. 

The organization of this paper is as follows: Section 1 covers the context and significant 
applications that provided inspiration for the proposed study. Section 2 provides a list of some 
fundamental definitions. A framework for the interval-valued Fermatean neutrosophic SPP is 
provided in Section 3, a quantified example is given in Section 4, and the study is summarized, 
possible future directions are discussed, and the benefits of the suggested work are emphasized in 
Section 5. 


2. Preliminaries 


In the following, some basic concepts and definitions of PFS, FFS, interval Fermatean 
neutrosophic sets, and interval valued Fermatean neutrosophic graph are reviewed from the 
literature. 

Definition 2.1 [3] A PFS A ona universe of discourse X, is a structure having the form as 
Apyrs= {(x,T4(x), Fa(x))| x € X} 

where T,(x):X — [0,1] indicates the degree of membership and F,(x):X > [0,1] indicates the 
degree of non-membership of every element x €X to the set A, respectively, with the constraints: 

2 2 
0< (T(x) (FG) <1. 
Senpati et al. [5] suggested the idea of FFS considering more possible types of uncertainty. These are 
defined below, 
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Definition 2.2: [5] A FFS A on a universe of discourse X is a structure defined as, 
Aggs= {(x,T4(x), Fa(x))| x € X} 
where T,(x):X — [0,1] indicates the degree of membership, and F,(x):X — [0,1] indicates the 
degree of non-membership of the element x € X to the set A, respectively, with the constraints: 
0 <(T,(x)) +(FxQ)) <1. 


Definition 2.3: [16] An interval valued Fermatean neutrosophic number A = ([Tz, T7],[ 1k, ULL Fa, 
Fj’]) is supposedly. Zero interval valued Fermatean neutrosophic number if and only if 


Te=0,T2=0, [k=1, [2=1, Fi=1 and FL=1. 


Definition 2.4: [16] An interval-valued Fermatean neutrosophic set (IVFNS) A on the universe of 
discourse X is of the structure: Ajyrys = {(x, T4(x), I,(x), Fy(x))| x € X}, where, T,(x)=[T} (x), TY (x)] 
I(x) = [i(x),17(«)] and F(x) = [Fx(x),F/(x)] represents the truth-membership degree, 
indeterminacy-membership degree and falsity-membership degree, respectively. Consider the 
mapping? (x): X > D[0,1], I4(x): X > D[0,1], Fy): X > D[O,1] and 0 < (TY (x))° +(FY(x)) <1 and 
0< (IU) <1, 

O< (TY (x))° + (1 (x))° +(FY (x))’s 2VxEX. 


Definition 2.5: [28] An Interval-Valued Fermatean Neutrosophic Graph (IVFNG) of a graph G * 
=(V,E) we mean a pair G =(A, B), where A = ((T4, T9)[ 14, 19), F4, F4]) is an interval-valued 
Fermatean neutrosophic set on V; and B = ([T%, TR)[ 1g, IZ). F%, Fp]) is an interval valued 
Fermatean neutrosophic relation on E satisfying the following condition: 

© V={v,, 02 ,..., M% },such that T}: V [0,1], TY: V[0, 1], ¢:V—[0, 1], 1Y:V—[0, 1] and Ff: 
V— [0, 1], Fy’: V [0, 1] denote the degree of truth-membership, the degree of indeterminacy- 
membership and falsity-membership of the element y € V, respectively, and 0 < (T,(v;) )? + 
(4%) 2+ (Fy) )? < 2, for all vy € V fi = 1, 2, ... , n) means 0 < 
(Ty (vi))3 + (Yi)? + Fa)? $2, V x EX. 

e The functions Ty : VxV—[0,1], Tf : VxV—[0,1], If : VxV— [0,1], If :VxV—[0,1] and 
Fg:VxV—[0,1], Fg: VxV—[0,1] are such that Tg ({v;, v;}) < min[Ty (vi), Ty (v;)]| Ts’ ({vi, vj} < 
min(TY (vi), TY (v)] th (vi, yf) > max (L(v), (mL ve, vp) > max{ ly (vi), 1 (%)) FB 
({v;, vj }) = max[Fy(v;), Fx (v;)], Fe ({vi, vj}) 2 max[Fy’(v;), Fy’ (v;)] denoting the degree of 
truth-membership, indeterminacy-membership and falsity membership of the edge (vj, v;) € E 
respectively, where 0 < ( Tai, vj)) +( I3(v, vj)) +( F3(v%, vy) <2 for all {v;, vj} € E (ij =1, 2, 
..., 7) means 0< ( TY (vi v;)) + Bw, vj)) + FY(v;,v;)) <2, Vx EX. 


Definition 2.6: [16] Broumi et al. [29] defined the average possible membership degree of element x 
to interval valued Fermatean neutrosophic set A = ([Ty(x) ,T2Z/(x)], [it (x) 17 x), [F¢0) , E (x)],) 
as follows: 

(rhe) +(r¥ (x) +(r4@) +(1 My (x) +(ef (x) +(ry @)) 


Sproumi (x) = 2 
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Definition 2.7: [16] Let A = ([T4,TY], [14,14], [F4,F4]), A, = [T!, TY], U4, 12], [FL,FY]) and A, = 


((T3, TY], U4, 171, IFS, F2]) be three interval valued fermatean neutrosophic numbers and A> 0. 
Then, the operations rules are described as follows; 


3 3 3 3—13 3 3 3 3 3 
° | TAT HT Tee +h Ty Te | tad? 21 crt RY FED 


3 3 
© A,@A, =((TETS, TYTY], | ae 4 [EF — h9 7h? pie? ry eo wu" 


3 3 
er + FL? — pepe? [ee + FY? Fe) 


° AA -(\) = ry, ‘h -(i- my | P| ,[F*, FY*)) 


oA Sree 
[J.- Gaara (a-17)'| 
Re —(1- Fe)", 4 - (a= )') 


3. Fermatean Neutrosophic Shortest Path Algorithm 


One of the prominent graph theory puzzles is the shortest path problem. The shortest path 
problem has been extensively examined with respect to almost every fuzzy structure in fuzzy graph 
theory. The novelty of the suggested method is in its capacity to deal with problems arising in 
interval-valued Fermatean neutrosophic numbers. The algorithm we employed is relatively simple 
to use and yields results much faster than other methodologies. This strategy can be applied to any 
type of neutrosophic structure. Whether in the context of machine learning, shipping, computerized 
systems, labs or manufacturing facilities, etc., this algorithmic rule can be used to meet the demand 
for shortest path explanations. 

A technique for figuring out the shortest path between each node and its predecessor is suggested 
in this portion of the article. In practical applications, this approach can be employed to determine 
the shortest path in a network. 

Step 1: Prioritize v,and v, as the destination’s first and last nodes, respectively. 

Step 2: Considering that node 1 is not isolated from itself by any distance, let d, = ([0,0], [1,1], [1,1]) 
Additionally, add the label (([0,0], [1,1], [1,1]) , -) to the first node. 

Step 3: Find d; = min{d,@dj;}. For j = 2, 3 ...n. use the Score function for de-neutrosophication of 


IVENS. 


Ee aN\ on (aU PEAY" 4 (SLAY oo UA og (BL GAN LRU GAY? 
Gok ee Ca ee ieee COR. 


Step 4: If a unique distance value is encountered at i = r. hence j is thus designated as [d;, r]. 

If there is no unique match between the distance measurements. 

It indicates that there are several IVFNS pathways leading from a node. 

Use the score feature of IVFNS to find the shortest path out of multiple options. 

Step 5: Let the destination node be labeled as [d,, k].where d,, is the shortest displacement between 
initial and final node. 
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Step 6: Therefore, we check the label of node k to get the IVFN shortest path from the first to the last 
node. Let it be. Next, we evaluate node I's label of node lL, and so forth. 

To obtain the initial node, repeat the steps above. 

Step 7: Consequently, step 6 can be used to determine the IVFN shortest path. 


4. Numerical Example 


Presume a network of IVFNG shown in Figure 1. The shortest path is computed using the 
proposed technique in the approach shown below. 


Figure 1. [VFN network. 


In Table 1, IVFNG s is utilized to illustrate the path between each pair of nodes. 


Table 1. Distance between the nodes in IVFN Network Edges. 


Edges Distance 

(1, 2) ({0.4, 0.6], [0.1, 0.3][0.2, 0.3]) 
(1, 3) ((0.2, 0.7], [0.1, 0.5], [0.1, 0.3]) 
(2, 3) ({0.1, 0.7], [0.2, 0.4], [0.3, 0.5]) 
(2, 4) ([0.4, 0.5], [0.7, 0.8], [0.1, 0.2]) 
(2, 5) ({0.5, 0.6], [0.5, 0.7], [0.3, 0.4]) 
(3, 4) ([0.6, 0.7], [0.4, 0.6], [0.3, 0.5]) 
(3, 5) ([0.6, 0.7], [0.3, 0.6], [0.2, 0.5]) 
(4, 5) ({0.4, 0.7], [0.5, 0.8], [0.1, 0.6]) 
(4, 6) ({0.3, 0.5], [0.3, 0.8], [0.1, 0.2]) 
(5, 6) ({0.5, 0.8], [0.5, 0.6], [0.2, 0.4]) 


In Table 1, IVFNG s is utilized to illustrate the path between each pair of nodes. 

Now, utilizing the methodology described, we determine the shortest path as specified: 

The destination node being 6, n= 6. 

If you mark the source node as ( {[0,0],[1,1],[1,1]) , -) (let's say node 1) and set d, = [0,0], [1,1], [1,1]) 
to those coordinates, you can find d, as follows. 


Iteration 1: Since node 2 has only one predecessor, we set i = 1 and j = 2, which results in dz as 
d.= min {d,® diz} 


=min (([0,0], [1,1], [1,1]) ® ([0.4,0.6], [0.1,0.3][0.2,0.3])) 
= ([0.4,0.6], [0.1,0.3], [0.2,0.3]) 
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When i = 1, the minimum value is attained. Thus, vertex 2 is labeled as 
({0.4,0.6], [0.1,0.3], [0.2,0.3] ), -1] 


Iteration 2: Set i= 1, 2 and j =3, since node 3's predecessors are 1 and 2. 
d3= min {d,@ d,3, d2® d23} 


{{0,0], [1,1], [1,1]) @ ([0.2,0.7], [0.1,0.5], [0.1,0.3]), } 


=min Vigaoct [0.1,0.3][0.2,0.3]) ® ¢[0.1,0.7], [0.2,0.4], [0.3,0.5]) 


ae ([0.2,0.7], [0.1,0.5], [0.1,0.3]), 
cra linge 0.1616], [0.02, 0.12], [0.06, ai 


Score function enables us to identify the absolute minimum: 


(rhe) +(r¥09) +(4he0) +(1¥@) +(ekod) +(r¥ CO)” 
Sproumi(X) > Se 
S(({0.2,0.7], [0.1,0.5], [0.1,0.3])) = 0.2525, and 
S(([0.0216, 0.1616], [0.02, 0.12], [0.06, 0.15])) = 0.048 
So, the dz =([0.1,0.7], [0.2,0.4], [0.3,0.5]) 


When i = 2, the minimum value is attained. Thus, vertex 3 is labeled as [([0.1,0.7], [0.2,0.4], [0.3,0.5]), 2]. 


Iteration 3: Set i = 2, 3, and j = 4, since node 4's predecessors are 2 and 3. 
d,= min {dz ® dz4,d3® d34} 


({0.4,0.6], [0.1,0.3], [0.2,0.3]) @ ([0.4,0.5], [0.7,0.8], ane) 


= mint yor [0.2,0.4], [0.3,0.5]) © ([0.6,0.7], [0.4,0.6], [0.3,0.5]) 


desi Wears 0.1047], [0.1146, 0.1751], ean 
([0.0723,0.1895], [0.0238,0.887], [0.018, 0.0781]) 
Score function enables us to identify the absolute minimum: 
S([0.0413 ,0.1047], [0.1146, 0.1751], [0.003,0.0116])) = 0.004, and 
S((0.0723,0.1895], [0.0238,0.887], [0.018, 0.0781]) = 0.0042 
Hence d, = ([0.0413 ,0.1047], [0.1146, 0.1751], [0.003,0.0116]) 

When i = 2, the minimum value is attained. Thus, vertex 4 is labeled as_ [ ([0.0413 , 0.1047], [0.1146, 
0.1751], [0.003, 0.0116]), 2]. 


Iteration 4: Set i = 2, 3, 4 and j =5, since node 5's predecessors are 2, 3 and 4. 


ds= min {d,® dy5,d3@ d3s5,d4® dys} 


({0.4,0.6], [0.1,0.3], [0.2,0.3]))) @ ([0.5,0.6], [0.5,0.7], [0.3,0.4]), 
= min ({0.1,0.7], [0.2,0.4], [0.3,0.5]) @ ([0.6,0.7], [0.3,0.6], [0.2,0.5]), 
(0.0413 ,0.1047], [0.1146, 0.1751], [0.003,0.0116]) @ ([0.4,0.7], [0.5,0.8], [0.1,0.6])) 


([0.0603, 0.1284], [0.042, 0.1202], [0.012, 0.0298]), 
= min  ([0.0723, 0.1895], [0.0116, 0.0887], [0.012, 0.0781]), 
([0.0214, 0.1146], [0.0421,0.1715], [0.0003, 0.072]) 


Score function enables us to identify the absolute minimum: 
S(([0.0603, 0.1284], [0.042, 0.1202], [0.012, 0.0298])) =0.0021 
S(([0.0723, 0.1895], [0.0116, 0.0887], [0.012, 0.0781])) =0.0042, and 
S(([0.0214, 0.1146], [0.0421,0.1715], [0.0003, 0.072])) =0.0035 
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So, the ds ([0.0603, 0.1284], [0.042, 0.1202], [0.012, 0.0298]) 
When i = 2, the minimum value is attained. Thus, vertex 5 is labeled as 
([0.0603, 0.1284], [0.042, 0.1202], [0.012, 0.0298]), 2]. 


Iteration 5: Set i= 4, 5 and j =6, since node 6's predecessors are 4 and 5. 
dg=min {d,® dig, ds® ds} 


({0.0413 ,0.1047], [0.1146, 0.1751], [0.003, 0.0116]) @ ([0.3,0.5], [0.3,0.8], no) 


. min| ({0.0603, 0.1284], [0.042, 0.1202], [0.012, 0.0298]) @ ([0.5,0.8], [0.5,0.6], [0.2,0.4]) 


a min { (0.003, 0.042], [0.0095, 0.1715], [0.0003, on) 
(0.0417, 0.171], [0.0417, 0.0725], [0.0027, 0.0213]) 


Score function enables us to identify the absolute minimum: 
S(([0.009, 0.042], [0.0095, 0.1715], [0.0003, 0.0027])) =0.0026, and 
S(([0.0417, 0.171], [0.0417, 0.0725], [0.0027, 0.0213])) = 0.0028 
So, the dg = ([0.009, 0.042], [0.0095, 0.1715], [0.0003, 0.0027]) 


When i = 4, the minimum value is attained. 

Thus, vertex 6 is labeled as [([0.009, 0.042], [0.0095, 0.1715], [0.0003, 0.0027)), 4]. 

Since dg is the final destination. So, the shortest displacement is specified as proceeding from vertex 
one to six. 


([0.009, 0.042], [0.0095, 0.1715], [0.0003, 0.0027]) 


The shortest way can be determined as follows: 

Node 6 is labeled [([0.009, 0.042], [0.0095, 0.1715], [0.0003, 0.0027]), 4]. 

Node 5 is labeled as([0.0603, 0.1284], [0.042, 0.1202], [0.012, 0.0298]), 2]. 

Node 4 is labeled as [([0.0413 , 0.1047], [0.1146, 0.1751], [0.003, 0.0116]), 2]. 

Node 3 is labeled as as [([0.1,0.7], [0.2,0.4], [0.3,0.5]), 2]. 

Consequently, the shortest routeis 1—-2— 4-6 with the IVFN value of distance being 
({0.009, 0.042], [0.0095, 0.1715], [0.0003, 0.0027]) 

The shortest path is depicted in Figure 2 by the dotted line, and the paths of various nodes are shown 
in Table 2. 


Table 2. Shortest Path of the above network. 


Nodes d. Shortest path from 
No.(j) ; 1st node to jt node 
2 ([0.4,0.6], [0.1,0.3], [0.2,0.3]) 1-32 
3 ({0.1,0.7], [0.2,0.4], [0.3,0.5]) Le 
4 (0.0413 ,0.1047], [0.1146, 0.1751], [0.003,0.0116]) 1— 2-4 
5 {[0.0603, 0.1284], [0.042, 0.1202], [0.012, 0.0298]) 1-2-5 
6 [({0.009, 0.042], [0.0095, 0.1715], [0.0003, 0.0027]),4] 1727456 
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Figure 2. Shortest path IVFN network 


5. Conclusions 


The paper explores the idea of an Interval-Valued Fermatean Neutrosophic graph. The shortest 
path of an IVFNG has been determined via an algorithm. The suggested approach is employed to 
identify the network's shortest path across all possible paths in a numerical example. This research 
will be highly helpful to researchers who want to provide fresh approaches to the shortest path 
problem. New frameworks and algorithms will be created in the future to determine the best path for 
a specific network in various fixed contexts under various neutrosophic environments utilizing the 
findings of the present study. 
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